Coverage Axis: Inner Point Selection for 3D Shape Skeletonization

In this paper, we present a simple yet effective formulation called Coverage Axis for 3D shape skeletonization. Inspired by the set cover problem, our key idea is to all surface points using as few inside medial balls possible. This inherently induces compact and expressive approximation of Medial Transform (MAT) given shape. Different from previous methods that rely on local error, method allows global consideration overall structure, leading an efficient high-level abstraction superior robustness noise. Another appealing aspect its capability handle more generalized input such point clouds poor-quality meshes. Extensive comparisons evaluations demonstrate remarkable effectiveness generating skeletal representation approximate MAT.